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Abstract. This paper deals with some questions that have received a lot of attention since 
they were raised by Hejhal and Rackner in their 1992 numerical computations of Maass forms. 
We establish sharp upper and lower bounds for the -restrictions of these forms to certain 
curves on the modular surface. These results, together with the Lindelof Hypothesis and known 
subconvex L°°-bounds are applied to prove that locally the number of nodal domains of such a 
form goes to infinity with its eigenvalue. 
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1. Introduction. 

Cusp forms are the building blocks of the modern theory of automorphic forms. They are 
elusive objects and even the existence of the everywhere unramified forms on GL2(Q)\ GL2(A) 
that we study in this paper, is known only by indirect means (Selberg 1956 using the trace 
formula). The first reliable numerical computations of such forms was carried out by Hejhal 
and Rackner |HR92|. They computed some high frequency Maass cusp forms (both even and 
odd) for r = SL2(Z). Let X — r\H be the modular surface. It has an orientation reversing 
isometry a induced from the reflection of H, given by a(ji: + iy) = — x + iy. 

The even Maass cusp forms (which will be the central objects in this paper) are functions 
: H M satisfying 

(i) h^+X(i)=Q, X = X^>Q, 

(ii) (^{yz) = ^{z), rer, 

(iii) (^{az)=^{z), 

(iv) € L^(X), normahzed so that j^^'^ AA = l. 

Such a is automatically a cusp form ]Hej76j and we will assume that it is also an eigen- 
function of all the Hecke operators T„,n> 1. The corresponding automorphic cusp forms on 
GL2(Q)\GL2(A) are the everywhere unramified forms and their L-functions L{s,^) are the 
GL2 analogues of the Riemann zeta function. We will use the parameter f = to parametrize 
the eigenvalue by A,;, = + ^ and we let «0 be the numbering of such 0's when ordered by X^. 
Selberg llSe89l proved a Weyl law for these 0's (thus demonstrating their existence); 

(1) A^--24«0, n^oo. 
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Let Z|ji C X denote the nodal line of 0, that is the set {z G X : (^(z) = 0}. It consists of a 
finite union of real analytic curves. The connected components ofX\Z^ are the nodal domains 
of and we denote their number by N ( ) . More generally, for any subset K C X we denote by 
N^(0) the number of such domains that meet K. From iHR92J we have in Figure 1, a picture 
of the nodal lines for four such 0's with = 47.926..., 125.313..., 125.347... and 125.523... . 
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Fig.l 

This paper is concerned with answering some questions that have been raised in connection 
with such pictures. The most basic is to determine the number of nodal domains, either in 
totality or in subsets of a fundamental domain. Another question, which appears particularly 
hard to address analytically, is whether is nonsingular (and hence is self-avoiding). Using 
heuristic arguments relating the zero sets of random waves to an exactly solvable bond perco- 
lation model, as well as further heuristics relating eigenfunctions of quantizations of chaotic 
Hamiltonians to random waves, Bogomolny and Schmit IBS02II suggest that in such settings 
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N(0) has an asymptotic law! In our setting of even Maass cusp forms for X, it reads 
Bogomolny-Schmit Conjecture 

n 

There is also a localized version for N^(0) for K a subset of X like the windows in Figure 
1 and the prediction is remarkably accurate for these four forms. Based on this and other 
experimentation in different settings ( IIBS07L IINS09IJNasl HI ) it seems that this percolation 
prediction is probably correct. 

According to Courant's general nodal domain theorem IICH53I and ([T]), one has asymptoti- 
cally 

(2) N(<?))<«^ = lr2(l+o(l)). 

However, even showing that N(0) (or more generally N^(0) with IK a compact piece of X) 
goes to infinity with is problematic. At issue is the fact that N((/)) is a global topological 
invariant and hence is difficult to study from local considerations. In particular, it is not true for 
a general Riemannian surface that N{(p) must increase with so that the problem is truly a 
global one (see LStZSll . IICH53I and |Le77| where it is shown that there are infinite sequences of 
eigenfunctions each with few nodal domains). Our main result is a conditional proof (assuming 
something much weaker then a generalized Riemann Hypothesis) that goes to infinity with 
n^. 

We turn to a precise formulation of our results and methods. The isometry C7 of X maps the 
nodal domains of (j) bijectively to themselves. In this way, the nodal domains are partitioned 
into those fixed by C7, which we call inert, and those paired off by C7 which we call split (see 
Figure 2 from IIHR921 . where the black and red ones are inert and the green ones are split). 
Correspondingly we write 

(3) N((?))=Nin((^))+Nsp(0), 

where Nin(0) is the number of inert domains and Nsp(0), which is even, is the number of 
split domains. The nodal domains for that we will produce are all inert. According to the 
estimates given below, if the Bogomolny-Schmit Conjecture is true, then most of the nodal 
domains for are split (when — > °°y, however we have no proof that there are any split 
nodal domains ! Om- analysis is based on intersecting with various analytic arcs in X. If j3 
is such a simple arc then clearly 

(4) N'5(0)<|Z^nj3| + l. 

Denote by K^(0) the number of sign changes of <j) when traversing j3. A key role is played 
by the arc 5 = {z G X : a{z) = z} which is fixed by a. This arc is composed of three piecewise 
analytic geodesies, denoted by 5i, ^2 and ^3 in Figure 3. A simple topological analysis (see 
Section 2.1) shows that 

(5) l + ^K^(0)<Ni„(</))< |Z^n5|, 
and more generally for j5 a nonempty segment of 5 

(6) l + ^K'5(,/,)<Nf„((?))<|Z^nj3| + l, 
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Fig. 2 



The complexification technique of Toth and Zelditch (using a form of Jensen's Lemma) may 
be applied to our 0's whose normal derivative vanishes along 5, to yield 

(7) |Z^n5| <r^logf0. 

Thus, the number of inert nodal domains is much smaller than what is predicted by the 
Bogomolny-Schmit Conjecture. To give a lower bound for Nin(0) we will use ^ and (|6]l and 
hence we seek sign changes in (j) along a given curve. To this end, we examine the behavior of 
(j) when restricted to certain curves. These restriction questions were first examined in liRe04i 
and IIBGT07I . and sharp versions are discussed in BSaOSI . Let j3 be a nonempty simple analytic 
segment. We seek sharp upper and lower bounds for the -restrictions of 0. It is plausible 
that for any such fixed j3 and large t (recall that will always be normalized over X) 

(8) f-^<, / d9<^ 

Jj} 
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Clearly, this implies that j3 is not part of the nodal line for f large enough, which itself is 
a very strong statement. If j3 is a geodesic or horocycle segment, then one can show without 
difficulty that j3 is not a part of Z^f (see Section 2.2). 

If j3 is a closed horocycle or a long enough (compact) subsegment of 5, we establish the 
sharp bounds in (|8]l . One of the key ingredients in the proof of the lower bound is the Quantum 
Unique Ergodicity (QUE) Theorem of Lindenstrauss llLin06l and Soundararajan IISolOB . It 
asserts that the restriction of 0^ to a nice i2 C X (say a geodesic ball or more generally micro 
local Hfts to r\SL2(M)) satisfies 

Theorem 1.1. Let be a closed horocycle in X. Then, for e > 

Theorem 1.2. If ^ is a long enough but fixed compact subsegment in 5i or &2, then for £ > 

1 <p ^ ^^{s) ds< (l)^{s) ds t'. 



In Section 6 (see Theorem |6.ip we first prove the lower bound in Theorem |1.2| in non- 
localised form, namely the inequality between the first and third terms in this Theorem. For 
this, little of the arithmetic features of X (other than QUE) are used. The localized version is 
technically much more involved, requiring a delicate asymptotic analysis of the off-diagonal 
terms, with both arithmetic and analytic input being crucial. It is in this analysis that we are 
forced to make j3 long (see Section 6.2 and Appendix A). 

The sharp lower bounds in the restriction theorems above can be combined with upper 
bounds for Jp(l){s) ds and the subconvexity bounds for || ||oo on X (see IIIS95II ) to give lower 
bounds for |Z,|, n j3|. 

Theorem 1.3. Let be a fixed closed horocycle in X. Then for e > 

tTi-'^ |z^n<^| <f. 

Remark 1.4. The upper bound above can be established without recourse to arithmetic, that 
is it holds for any hyperbolic surface Y a}id any closed horocycle on Y, as was shown recently 
by Jung |Jull|. 

The random wave model for the 0's predicts that \Z^n'^\ ~ i^HSMilf as f — ^ oo (see 
Appendix B). 

Our primary interest is in sign changes of along 5. The lower bound in the next Theorem 
is conditional on the Lindelof Hypothesis for the L-functions 0) associated to the form 
(j). This conjecture asserts that L{^ + it,<^) ((1 + kl)^^) ^^d its truth follows from the 
corresponding Riemann Hypothesis. For our purpose, what we need is a bound of the form 
L{j + it,^) <C£ (1 + |f D'^f^ for some finite A but with B < The best subconvex bounds 

for L{s,(j)) known give B = ^ (see l|Iv01LIIJM05l ) which is far short of . For this reason we 
simply assume the full Lindelof Hypothesis. 

Theorem 1.5. Fix p a 5 a sufficiently long compact geodesic segment on 5i or 82 and assume 
the Lindelof Hypothesis for the L-functions L{s,<j)). Then 

|z^n/3| tT2-^. 
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Remark 1.6. As noted in , general complexification techniques IITZ09I yield H j3 1 ^ f. 
Theorem 1.5 together with (|5]l leads to our main result. 



Theorem 1.7. With the same assumptions as in Theorem 1.5 



Nf„('^')».f^^-^ 

and in particular that {(p) goes to infinity as n^ goes to infinity. 

Finally, we examine the behavior of (j) in the shrinking regions near the cusp of X. For z in 
the standard fundamental domain for F, and when 3 (z) > is approximated very well by 
one term in its Fourier expansion. From this, one can execute a much finer analysis of even 
into a slightly larger region away from the cusp. It appears that all the nodal domains in these 
regions are inert domains, see Section 4 (this being the analogue of the suggestion in |GS12l 
that all the zeros of a holomorphic Hecke eigenform of weight k in the region of the standard 
fundamental domain with y > \/k are real, that is they lie on the boundary 5). In any case, we 
show that there are at least inert domains in the region y > j^t. In particular, 

(10) m)>^^n{^)>Y^t. 

Other finer aspects of the geometry and topology of near the cusp (here y > eot with eo any 
positive constant) are discussed in Section 4. 

Our results concerning these even Maass cusp forms can be extended to the Eisenstein 
series E{z,^+ it) and to odd cusp forms on X. The Eisenstein series are even with respect to 
the symmetry a and other than renormalizing the L^-norms by restricting to a compact subset 
of X and invoking ( IILS95I , IIJa94 |) the proofs go through in the same way. The odd forms 
vanish identically on 5 and the analysis of the nodal domains proceeds by working with the 
normal derivative of restricted to 5. The analogue -restriction lower bounds and L°° upper 
bounds can be established with small modifications as indicated in Appendix C. In particular, 
one concludes that Theorem |1.7| is valid for the odd cusp forms as well. 

One can also extend these results on nodal domains to congruence subgroups as long as they 
carry reflection symmetries. For example if Y = ro(^)\IEII, where r(){q) is the usual 'Hecke' 
congruence group, then our reflection a{z) — ~z induces an isometry a of Y. The fixed set 
of a consists of a finite union of geodesies running between cusps and which separate Y. We 
can diagonalize the space of newforms (the oldforms being taken care of at a lower level) with 
respect to a, yielding ff-even and a-odd forms (j). Correspondingly, (j) has a inert and split 
nodal domains. The main result. Theorem |1. 7 [ extends to this setting, namely if Y is fixed and 
is as above, then the lower bound in Theorem ] 1.7 [ for the number of inert nodal domains for 
(j) holds (as t,j, -> oo). In particular, the number of nodal domains for goes to infinity with f^. 

The techniques used to prove our main results rely heavily on the Fourier expansion of (p 
and especially the arithmetic interpretation of its Fourier coefficients, so that it is not clear if 
the results extend to compact arithmetic surfaces Y. In a follow-up paper BGRSII we show that 
indeed similar results hold for nodal domains of eigenfunctions on certain such Y's. Again, the 
key is that Y carry a reflection symmetry. To produce such arithmetic surfaces with a symmetry 
we take Y to be r\H, where F corresponds to the unit group of an anisotropic rational quadratic 
form/(xi,X2,JC3) of signature (2,1). To ensure that Y has a reflective symmetry a, one requires 
that there be an integral root vector of v = (xi,X2,;<i:3) of length 2 (the sign is such that this 



gives a hyperbolic reflection). In this compact setting the proof of the critical Theorem 1.2 
for a even eigenfunctions as well as various of the other ingredients, are deduced using more 
representation theoretical tools. We leave the precise statements and details to Part 11. 
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2. Nodal domains and crossings. 

We give in this Section a discussion related to equations (|3]l to (|6]l in the introduction and a 
proof of the statement preceding Theorem 

2.1. Inert nodal domains and zeros. 

Let X = r\IEII be the modular surface and C7 : X ^ X be the isometry of X (as a hyperbolic 
surface) induced by the reflection of H given by 



Let 5 be the set of points on X fixed by a so that 5 = 5i U ^2 U ^3 as shown below (here we 
take the standard fundamental domain ^ — U ^+). The nodal line of ^ is the set 



In what follows, (z) will be an even Hecke-Maass cusp form, so that 
(11) ^{az)^^{z). 



F 



5, 




-1 



Fig. 3 



Z^ = {zGX:(^)(z)=0}, 
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while the nodal domains of (j) are the (finitely many) connected components of X \ . We 
denote them by Q.i,Q.2, ...,£iAr where = N{^) is their number. From ( [TT| i, it is clear that if 
n is a nodal domain (of 0) then so is (7(£2). Moreover, since the Q./s are disjoint, they fall 
into two types: 

(1) Inert domains ^1,...,% where fj = Sly for some / and (j(^) = 7^-; 

(2) Split domains Wi,...,Ws, C7(#i), (7(Vs) where Wj = for some / 

Thus the list ofO's is ^Ts, (7(#i), (7(5rs) so that 

(12) N{^)^R^+2S^. 

Geometrically, we can recognize the two types of nodal domains according as Q.j n 5 is empty 
or not. If Q.j n 5 is nonempty, then it is an open nonempty subset of 8, so that the invariance 
of 8 under a ensures that Q.j n 0(0. j) is nonempty and so Clj — a{Q.j). If on the other hand 
Q.j n 5 is empty, then being open and connected, Q.j lies entirely in or ^+ as indicated 
in Figure 1, so that Clj does not meet (y{Q.j) since = J^^. Thus, inert domains are 

exactly the domains meeting 8 and can be thought of as boundary nodal domains for 
They are the analogues of what are called real zeros for holomorphic forms in IGS12II . 

Topologically, 5 is a circle when compactified at the cusp i°o. The vanishing of at the cusp 
and the normalization of the first Fourier coefficient (see Section 3) ensures that (j) (restricted 
to 8) is positive in a neighborhood of Let 

^^{i^^KuK2,...,K,n} 

with m = > 1, denote the zeros of (j) arranged cyclically on 8. Denote by ^ the subset 
{Ki,...,K„} of the K/s at which (j) changes sign. Clearly n = is even and n < m (since 
Ki ^ J/'). We call the number of zeros of on 5 and the number of sign changes. 

Each inert nodal domain Yj meets 8\S' and consists of a disjoint set of segments of the 
form [Kj^Kj+i). Moreover, different inert domains give rise to different disjoint sets of such 
segments. It follows that the number of inert yfs, is at most the number of intervals {Kj,Kj^i) 
so that we have the upper bound R^j, < . 

To obtain a lower bound for R^, we first assume that the nodal fine is nonsingular (that 
is and V0 never vanish together) so that iriip = + 1. In this case, Z,|, has no self-crossings 
and consists of say v simple closed curves (each an embedded circle in X). If e y, 

then passes through K for some / and being an embedded circle must cross 8 at some other 
point K' € S^VJ The resulting reflected curve (by a) yields a closed curve in X which is 
one of the components of and which we denote by tf^x' ■ These curves meet 8 at exactly two 
distinct points and every point of y appears once. Thus we get exactly simple closed curves 
in X corresponding to the sign changes of on 8. The remaining v — closed curves come 
in pairs and do not meet 8. It follows from this, by induction on v and n, that there are exactly 
\n + \ nodal domains whose boundary contains one of the £k,k''^- I" other words, under the 
nonsingular assumption, there are \n+l inert domains and v — ( jM + 1) split domains. 

In general, Z^ consists of piecewise analytic arcs with singularities formed by crossings 
(cusps) and self-intersections. However these may be removed locally one at a time at the cost 
of possibly decreasing the number of inert nodal domains but not changing y or at worst not 
increasing the quantity R^ — {\n^ + 1). In more detail, suppose that locally (away from 8), 
looks like the figure on the left below with ± denoting the sign of near the singularity and 
n, the corresponding pieces of the complement. 
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Fig. 4 



Deforming the curves near the singularity (as shown in the figure on the right above) would 
possibly decrease the number of connected components by one and keeps everything away 
from the singularity the same. If the singularity looks like that below, with p and ^joined as 
shown, then we remove the arc joining them which may again decrease the number of domains 
without changing anything else. 



a 





Fig. 5 

Next, consider the figure on the left below where Zif, meets the boundary 5. Here, p and q 
are sign changes of on 5. To get the figure on the right, we deform the arcs containing p and 
q into each other so that p and q are replaced by the point t which is not a sign change. Here we 
reduce the value of by two and lose exactly one inert nodal domain, so that/?,;) — 1) 
is imchanged and the singularity s is removed. 

Last, we consider the case when one encounters a possible cusp singularity on the boundary 
as shown below. Here, there are two possible deformations. Suppose that is positive on 
Q.I and Q.^, and negative on Q,2. Then, we may remove the singularity s which is not a sign 
change, as shown in the middle figure. In this way, the number of inert nodal domains may 
have possibly decreased while the number of sign changes remains unchanged. The same 
conclusion holds if <^ is positive on Hi and ^2, and negative on Q.^,. Now we may remove the 
arc between Q,i and Q.2 as shown on the right. 

In this way, we remove all crossings and singularities so that when completed, will be a 
nonsingular curve and the quantity — (jn^ + 1) wiU not have increased. We then have the 
following 
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Fig. 6 




Fig. 7 

Theorem 2.1. Let denote the number of inert nodal domains of<j). Suppose denotes the 
number of zeros of (j) on 5, and n^j, the number of sign changes. Then 

IfZ^ is nonsingular, then there are exactly ^n^ + 1 inert nodal domains of 



2.2. Segments not in Z|j,. 

We end this Section by showing that the restriction of to a geodesic segment or a horocycle 
segment cannot be identically zero. That is to say that Zif, cannot contain a geodesic segment 
or a horocycle segment. 

We begin with a horocycle segment C X. If 0|^ = then by analytic continuation 
1 =0, where ^* C EI is the complete horocycle extending ^to. It is well known IIHed36ll 
from the theory of the horocycle flow, that the projection of in X is either a closed horocycle 
or it is dense in X. In case of the latter, clearly = in X, which is a contr adic tion. On the 
other hand, if the projection of in X is a closed horocycle then Theorem ] l.l| is applicable 
(see Section 5 and Theorem 5.1) so that we have an essentially sharp, and in particular a 
non-zero, lower bound for the -restriction of to "i^, which contradicts that = 0. One 
can also use the (exponentially small) lower bound of IIJullI which has the advantage of 
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not making any arithmetic assumptions. However, we give an simpler argument as follows: 
suppose is the set {x + iT : — 5 < x < j} with a fixed F > 0. Then for any integer n > 1, 

110 f= / |0(x + /y)|2ck»|A^(«)/:,v(2;r«y)|2, 

where X^{n) are the Hecke Fourier coefficients and K is the Bessel-MacDonald function (see 
Sections 3 and 5 for details and notation). It is known that the Bessel function above does 
not vanish if we choose « > ^. Moreover, the Hecke relations ensures that |A0(n)| > ^ for 
all n chosen to be either a prime or its square. Thus the L^-norm above does not vanish. This 
completes the proof of the claim for horocyclic segments. 

For geodesic segments j5, assume that 1^ =0. First, if j3 C 5 then along j3 we have both 

=0 and d„(j)\p = so that by the reflection principle (or Carleman estimates) (j) vanishes 

identically on X. Hence we may assume that /3 is disjoint from 5. Let /3 be the lifted complete 
geodesic in H, so that again from analytic continuation 0|^ =0. Hence by the reflection 
principle, as an eigenfunction on H, (j) satisfies (j){Rpz) — — where Rp is the reflection of 
H in j3 . Moreover, we also have (Rjz) = (z) where Rj is the reflection in 5j, for y = 1 , 2 and 
3. Thus, <^^(z) is invariant under the subgroup A of the isometries of H generated by Ri,R2,R3 
and Rp. The reflection group < Ri,R2,Ri > is known to be a maximal discrete subgroup of 

the isometry group of H. Since ^< 7?i,/?2,^3 > (since we are assuming here that j3(modr) 
is not contained in 5), we conclude that A is not a discrete subgroup of the isometry group 
of H. Hence the same is true of the subgroup of words of even length in Ri,R2,R3 and Rp, 
as a subgroup of SL2(M). In particular, the closure of this last group contains a 1 -parameter 
connected subgroup of SL2(M) which we denote by B. So (j)^ is invariant under the action of B 
on H. By connectedness, (j> is also invariant under B so that (j) is an eigenfunction that lives on 
B\IHI. Such an eigenfunction is a function of one variable (satisfying an ODE) and unless it is 
identically zero cannot be invariant under F. Thus = on H, a contradiction, proving that 
1^ = is impossible. 



3. Preliminaries, approximation theorems and QUE. 

If (j) (z) is a Maass eigenform associated with the eigenvalue A = ^ + for the Laplace operator 
on the modular surface X ~ SL2(Z)\H, then recall that it has a Fourier expansion of the type 

(13) (piz) = £p0(n)3'2Ki,(27i:|nb)e(nx), 

where z = x + iy, Ks{y) the MacDonald-Bessel function and e{x) = exp(2;r/x). In what follows, 
we will always assume that our eigenform is -normalized, that it is a Hecke-eigenform and 
that |f I —i' 00. It is then known that (see Iwaniec |lw90| and Hoffstein-Lockhart IIHL94II ) that 
for e > 

(14) r'=«|p^(i)|V^'«f^ 

It will be convenient to use the notation p,j,{n) = p^{n)e^^' . One has 

(15) p^{n) ^ X^{n)p^{\) and p^{n) = X^{n)p^{\) 

where Xifi{n), with ( 1 ) = 1 , are the Hecke eigenvalues which by IKS03I are known to satisfy 

(16) A0(«)«£n^+^ 
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with = p. and are expected to satisfy the Ramanujan-Selberg Conjecture 
(17) A0(n)<en^ 

3.1. Approximation theorems. 

We recall here the asymptotic behavior of (m) for s = it with large t and all m > 0. Define 
the non-negative function (shown in Fig. 8) 




0.5 1.0 1.5 2.0 



Fig. 8 

For < 1^ < 1, it is a decreasing function, while for > 1 it is increasing. Near ^ = 1, it 
has order of magnitude — 1 1 1 and near = it has a logarithmic singularity. 

Lemma 3.1. Let C be a sufficiently large positive constant and t >0. 

(1) IfO < u < t - CtT, then 

(2) Ifu >/+Cfi then 

(3) If\u-t\<Ct^, then 

= n 0y Ai ((M-0(^r ^) +0{t-l), 
where Ai(x) is the Airy function. The implied constants are absolute. 
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This follows readily from asymptotic expansions for the Airy function, and from uniform 
asymptotic expansions for the K-Bessel function by Balogh [Ba66j, MBa67l (based on earlier 
work of Olver). 



Corollary 3.2. Uniformly in u> and t sufficiently large, one has 

{t^ - u^y ^ e^ i' , 



t 3e j' 



Define 

(19) ^{z) = ^ = L A^(«)e?'K„(27r|«|y)e(nx). 

Proposition 3.3. Let A = f 3 logf. Then for any c < y < with any fixed c > Q, we have 
(1) 

N 1 / N e{nx) . f K 2K\n\y , 

|„|<tA (f2-(27r«y)2)? V4 t 

I I — iKy 



(2) For any ~\<a<^ <\ 
(^{x + iy) dx = 



I 

J a 



- X,{n) einl5)-e{na) ./K^ 2Mn]y. 



-0(t'-'^+'{^ + l)). 

y 



(3) /_M4>(x + /3;)|2dx = 



\n\< 



+0(f2e-i+-(^ + l)), 



where the implied constants depend at most on 9 and £ (and not on a, j3 andy). 

Proof. This follows by decomposing the sum in ( fTT] ) into three sums with n's in the r ange 
27r|n|y < t — A, \2n\n\y — f | < A and 27i:|n|3' > f + A so that we may apply Lemma 3.1 The 

analysis is straightforward using ([14]), ( fTSj l, ( [T6| ) together with the bound Ai(.jc) <C \x\^^ as 
\x\ — > oo for the Airy function. The middle transitional range is responsible for the error terms 



indicated together with the error terms given by Lemma 3.1 while the infinite range gives a 
term with exponential decay. 

We next provide a good approximation to <I>(ji: + iy) for a sequence of large values of y (this 
being the analog of Theorem 3. 1 in IIGS12I . where a similar result was shown for holomorphic 
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Hecke cusp forms). Define, for integers / 
(20) ^' = 2^' 

Proposition 3.4. For any small e > let I £ Z, with 1 < / < Ex- Assume that (j) is an even 



' A- 

Maass cusp form. Then, for any — j < x < j, writing zi = x + iy/ we have 



1 

= TT ( — ) ^ (0 Ai(0) cos(27r/x) 



t 



+ 0(f^-?). 

1 2 

Moreover, ift^^^ "^yi ^ then for any y satisfying Iy — y;] < Syit^'^ 
16\ ^ 



+ = TT j A^(/)Ai (^(27r/(y-y,))(7i;/3')"3 j cos(27rk) 

+ V2^ J: X^in) ' ^ sin -+fH(^) X 

|«|</-l {t^-{2nny)^)4 V4 t J 



l+Oi ^-^)]+0{t^-'^), 



where the implied constants depend at most on £. 



Proof. The main terms above come from the transitional range, where the «'s are restricted to 
satisfy 

' iTtyi ' ' ' ZTZyi 
so that the contribution here comes only from « = ±Z in the first case, with a similar analysis 
for the second. One uses Lemma [3T| ( [T9] l and the fact that the cusp form is an even function. 
The error term comes from the rapid exponential decay of the tail end together with the error 
from the main term. 

We end this subsection with the following elementary lemma that will be used often. 
Lemma 3.5. Let e > be fixed. Then for allO <u<v — e and < a < 1 
" 1 f-logv : if a = l 



^fi (v2-n2)« 1 vi-2« : if a < 1. 



3.2. Mean-value theorems and QUE. 

In this subsection all the statements are valid for Maass forms without the assumption 
that it is even. 

Lemma 3.6. ForX > 1, and k — 1,2 

|n|<X 
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Proof. The case k = I is due to Iwaniec |llw90 1 . For k — 2, one follows Kim's proof ||Ki03B 
that sym^{<^) corresponds to an automorphic cusp form on GL5, and then applies Molteni's 
extension IIMo02l to GL„ of Iwaniec's method to bound sums of Fourier coefficients of cusp 
forms (see also MLilOI . and IILYl 1 1 where a similar result is proved for k — 4). 

For the proofs of some of the theorems in later sections, we will need stronger versions of 
the above Lemma for the case k=\, with sharp cutoff functions in suitable intervals. It is clear 
that one need only prove the case when is either even or odd. 



Proposition 3.7. For any fixed O) > 



1 

-OJf < 

\n\<(Ot 



100 ^ |p^(n)l'<100a)f 



and 



10^^ m<\n\<mt 



Proof. As we are assuming ^ is even or odd, there is no loss in assuming n > 1 when 
convenient. It is also clear that the second part follows easily from the first. 
We apply QUE with an incomplete Eisenstein series, that is with 

Uz)= E g{y{7z))- 

rer^\r 

with a function g e CJj[°(]R+) to be chosen, applied to the integral 

m)\%{z) dA(z). 



Unfolding, this tells us 

(21) LIP^WP [ g{y)K,{2Knyf A-y^'^^ j\[y)^+o{l). 



=1 

Let a > and set 

g{y)^[^ ifa<3'<2a, 
1 otherwise, 

(while g is not smooth, it has compact support and is a legitimate choice) so that 
(22) f^\p^{n)\' j\{y)Ki,{2Knyf A^y= ^+o{\). 

(i). The lower bound 



Put a = jiiS- Then by Prop. 



3.3 



and d22 



2a 



a 



o<l«l<isf 



v/f2 - (2;r«y)2 y " 10a ' 



the error terms being negligible because 9 is sufficiently small. Interchanging the order of 
summation and integration and simplifying gives us 

^ L J V - 10a • 

The integral does not exceed so that the statement in the proposition follows. 
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(ii) The upper bound. 
The integral in (|22[) can be investigated asymptotically to sufficient accuracy. Let 



Jo 

and recall that 
so that 

£siy)M2nny)^ d^, = ± J^^^^^^ ^(.«)-^^r(l. + .,)r(l.-.,),~(-.)d. . 

Applying Stirling's formula as f||, oo (see Section 6.1 for a similar treatment), we have to 
good accuracy that 



2nit^ J^{s)=i 8 ^ r(i) 



where 



1 r T^(-s) 

2lll J5R(i) = l l[s) 



where goiy) = g{y ' ). It follows that for x > we have essentially the Abel transform 

„oc „(i) 

(24) / ^4=dy 



In particular, if g > 0, then so is Wg. Now ( pT| reads 

(25) f |p^(«)piy,(^) = 8f^ rg(y)^+oit^) . 

n=l H •'0 3' 

Then, with the choice of g{y) as before 

Also, if < jc < (4a)^\ then Wg{x) > j log2 > |, say. Hence, using positivity and the above, 
as f0 — !■ oo 

rf:ip^(«)iX(^)>7^ E ip^wr 

Then, from pS] ), pS] ) and the above, we have 

E lp0(«)l < 



47ra 



which proves the proposition. 
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Corollary 3.8. Let ^ G Q with {a,q) ~ 1 and q > I. There exist small positive constants D,^ 
and £q such that ifX — (Ot^, with < (B < °° fixed, then 

DyX < |P^i(«)Pcos2 (in—) < lOOX 

l<\n\<X ^ 

and 

|p^(„)|2cos2(2;r-)>^X. 

EgX<\n\<X ^ 

(Here = 200^9 suffices). 

Proof. We will use the following: there is a positive number Cq such that 

(i) if4\q, then cos^ (inf) > Cg for all n e Z; 

(ii) if 4 I ^, the same is true for those n not of the form |m with m odd. Otherwise, the 
cosine vanishes. Note that this implies that if 8 | g', then cos^ (2n^) > Cq for all odd 
numbers n. 



Thus the lower bounds in the corollary follow from Prop. 3.7 with Dg — when 4-]q. 



For the remaining cases we consider first the case when o | q. Write q = 2^'qQ with s >3 
and ^0 odd. Put 

S{X)^ E T{X)^ E |p^(«)|2cos2(2;r-). 

1<;i<A: l<n<X 1 

Then, 

(27) T{X)>Cg Ip4«)I':=Q(^W-^W). 

n<X 
n^'^m^m odd 

say, where 

y(x) = A2(2-2) y: |p^(OI^ 

where the E* denotes a sum over odd numbers. 

If A^(2*-2) < 1, then y(X) < 35(2^) < \S{X) so that > \CgS{X), and we are 
done. In the other case, we first observe that 

^) > r |p^(0Pcos2(2;r^0 

<?ol' 

>QA^-2(2-2)y(x). 

Substituting into ( |27] i gives 

T{X) > ^S{X). 

Since ^0(2*^^) is bounded above independently of (j), the conclusion follows. 
Last, we consider the case when 4| \q so that we write q = 4-qQ. First we have 

(28) r(X)>C,E |p^(/)|2:=QW(X), 

n<X 
2\n 

say. 
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Suppose A2(2) > 1. Then it follows that W{X) > ^{S{^X) ~W{^X)), so that W{X) > 
\S{jX). Substituting this into (|28]l gives the result. Next, if A^(2) < 5, then the Hecke 
relations imply X^{4-) > ^.Then we rewrite ( |28] l as 




From ( |28| l, we also have CgW{X) < T{X). Combining with the above we conclude that 
T{X) > ^CijS{^X) completing the proof. The second conclusion follows from the first. 



4. Nodal domains near the cusp. 



In this section, we investigate the structure of the nodal domains as we move away from the 
cusp. As is expected, the nodal domains are quite predictable very near the cusp but soon lose 
this feature as we move into the fundamental domain. Let denote the number of inert nodal 
domains of (j) in X, and let denote the nodal line. More generally, let a denote an analytic 
arc segment in X and letN"{(j)) be the number of nodal domains of (j) whose boundary meets 
a, so that ^N^{<j)). 

4.1. A lower bound. Our first result gives a lower bound for R,j, (and so for A^(0 )) by counting 



the number of sign changes of <j) on the boundary 5, since it follows from Theorem 2.1 that the 
number of nodal domains must exceed half the number of such sign changes. 

Theorem 4.1. If (j) is an even Hecke-Maass cusp form, then 
This follows from the following Proposition with xq — 0; 



Proposition 4.2. For any fixed — ^ < .^o ^ 2> there are at least ct sign changes z—xo + iy of 
100' 



(^(z) in the segment ]4jf <y <t, with a positive constant c. 



Proof. For large y, we expect that only the terms n = ±1 would contribute significantly in the 
sum ([T9|. Since is even, the zeros of are the same as those of 

(29) 4>(z) := e?'K,;(27ry)cos(27rxo) + ^ A0(n)e?'K,((27rny)cos(27rnjco). 

n>2 

Using Lemma [3T| we see that the sum above is exponentially small and that the first term is 
highly oscillatory due to the behavior of the Bessel function. More precisely, let e > be a 

^2 " 



sufficiently small fixed number and choose y so that (i + e)f < 2%y < (1 — e)t. Then, we have 



^^^^ = ro f Z +^"(^)) COs(2;rxo) U+0{\)]+ 
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For any positive integer m, let y„, be the unique solution to H( ^ ) = ™ so that if xq 7^ ± 5 (or 
not close to it), we have 



y/n t 
Due to the restriction imposed on y, it follows that one may take 1 < m ^ f , so that we get at 
least ct sign changes of . 

It remains to consider the lines xq = ±^ (and those xq close by). The term « = 2 is now the 
main term unless |A0(2)| is very small. So first suppose that |A^(2)| > so that 

4>(z) = -X^{2)ei'Ki,{Any) + £ X^{2n)e'^'Ki,{Anny){-\)" + 0{e-"). 

n>2 

The analysis is now the same as that given above for the case xq 7^ |, with y replaced with 2y, 
so that we assume (5 + e)f < 471:3' < (1 — e)f and the same conclusion follows. 

Next, if 1^^(2)1 < the Hecke relations imply that |A||,(4)| > 5, so that this time the 
term involving (2) can be absorbed into the error term so that we obtain 

(30) <I>(z) -A44)e?%,(87ry)(l+0(-^))+ 

logf 

£ A^ {2n)e''^i, {A%ny){-1 f + 0{e-"). 

n>3 

The conclusion then follows if we restrict y so that ( j + £)f < 4Ky < (j — e)f- 

4.2. Analysis away from the cusp. To describe the nodal domains further, we will need some 
results regarding the distribution of zeros of the functions K,y(m). It is known that (see IIDu90l . 
II0174II ) K,y(m) has infinitely many positive simple zeros in the interval < m < f, and has no 
zeros for f < M < 00. We denote the zeros by ktj with i = 1 , 2, . . . such that f > A;, 1 > A;, 2 > • • • > 0. 
For f fixed and i — > 00, we have — ^ 0. On the other hand for any fixed s, with t growing, one 
has 

(31) ^--^ + «^(2)' + ^«?(2)"+^G"^ 
where denotes the (negative) zeros of the Airy function Ai(x), with > ai > 02 > •■■ • It is 
known that 0O174I 



(32) fl, = -(^ — (4.-l)j +0[s-^ 

as i — > 00. The first few zeros of the Airy function are approximately ai = — 2.33811, 02 = 
-4.08795, 03 = -5.52056 etc. . 

We recall the definition of yi from ( pOj i, so that if y > yi, Kit{27Zy) is nonzero (the first zero 
occurs in the transitional region). Then by Lemma [37T] Corollary |3.2| and (|29|, we have 

(33) 4>(z) = ei'K,r{27Zy) (cos(27rx) +0(e-'=')) , 

for some small e > 0. It thus follows that the nodal line must lie in an exponentially narrow 
neighborhood of the lines x = ±|. If, as y varies in this range away from yi, Z,j) does not 
intersect these vertical lines, then there are only two possible configurations for the nodal 
domains here, illustrated by Figure 9. The question of which of the two occurs is completely 
determined by the sign of the second Fourier coefficient Xij, (2), assuming it is not zero (because 
the Bessel functions are of constant sign). Thus, if A||,(2) > 0, we have Figure 9(a) and Figure 
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9(b) if (2) < (the black dots in the figures are the points j^kj ,, with s ~ 1 and 2). Under 
these conditions the nodal domains here would be inert. It is conceivable that may intersect 
the line x — ±^ but that would occur only if X(j, (2) is non-zero but exponentially small as t 
grows, which is probably unlikely (at any event, it is easily shown that there cannot be more 
than one such intersection in this region). 




0.0 0.1 0.2 0.^ til 0.5 Qft Q.l 02 R3 0,5 



Fig. 10 

The analysis above can be extended to the region y2 + 0{t^) <y <yi except for neighbor- 
hoods of those y's close to the points j^ktj (because in this range, the terms in the sum in p9l ) 
have exponential decay). In other words, Z,j) is exponentially close to the vertical lines x — ±^ 
or the appropriate horizontal lines y = j^kt^s- Now suppose there is a split nodal domain 
within this region. Then necessarily this domain must be contained in a band of exponentially 
small thickness that weaves about the aforementioned lines. Since the length of is (9(f) 
(see IIDF88II ) the are a A of such a band is exponentially small. However, by the Faber-Krahn 



Theorem (see Prop. |4.5| below) it is necessarily the case that A ^ t^^ (here we assumed that 
is a smooth curve) so that all nodal domains for this range of y are inert. 
We illustrate this analysis, using data from |Th05J, with t = 830.42904848... and t = 
830.43027421... in Fig. 10 (showing only half of the fundamental domain), where A0(2) > 
and < respectively. Here, yi = 132.167, y2 = 66.08, ^k,j ~ 129.40 and :^k,^2 ^ 127.36. 
The shaded regions represent the points where (x + iy) is positive, so that the boundaries 
represent Z^ . The topmost regions extend to infinity without any change and the first horizontal 
cut occurs neary = 129. 
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The situation changes rather dramatically as we move into the region 3^3 <y <y2 since now 

(34) 4>(z) = (^e?'K,Y(2;ry)cos(2;rx) +A0(2)e?'K;f(4;ry)cos(4;rx)) (l + 0(e"''')) , 

so that the zeros of the main term above form a curve close to Z^. To determine the points 
on Z^, it is not hard to verify that for some values of y there is a uniquely determined x and 
for the rest, there are two choices of x not close to each other in general (we assume here, 
for simplicity that A,^(2) 0) . Moreover, there are no y's which give rise to points in the 
interior for which Z^ has a horizontal tangent except for those y's that satisfy the simultaneous 
condition that K,; {2ny) and K,, {4ny) are both small. Since split nodal domains must have 
points (not on the boundary 5) with horizontal tangents, we expect that there are few (if any) 
such for this range of y. In particular, we expect that most nodal domains here are inert. Figure 
1 1(a) illustrates the domains for t = 830.42904848... with 1 1(b) a close-up view, while Figure 
12 does the same with t = 830.43027421.... Here y2 = 66.08 and y3 = 44.05 and we observe 
the influence of the vertical lines x = ^ and a: = |. The close-up view also shows the lack of 
horizontal tangents except on the boimdary. 




Fig. 12 

While we are unable to be more precise when we consider extended ranges of y, the 
following Theorem shows that there is some form of regularity (locally) in the neighborhoods 
of many special values of y: 
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Theorem 4.3. Let e > be sufficiently small and (j) an even Maass cusp form. Let I be 
an integer satisfying 1 ^ Z <C f and assume that \X^{1)\ > £. Put yi as in ( |20[ ) so that 



/5+^ <C yi ^ £t. Then in the bounded region in the strip — j < x < j with \y — yi\ < Eyit^^, 
the nodal line is located in narrow neighborhoods (going to zero with t) of the lines x — ^ 
with \m\ <2l odd integers. 



Proof. We use the second part of Proposition 3.4 By the Cauchy-Schwarz inequality, the sum 
is bounded by 

(35) ( E \hi-)A ' Ct 7^-^—^] ' « (^)^('+""'^', 



J«|</ 




y 



by Lemma 3.6 and Lemma 3.5 The conditions on y ensures that y ~ y/ so that 



<i>{x + iy)^7:(^Y^ ^<l>{l)^(^{2nl{y-yi)){7:ly) 3jcos(2;rZx) 

+ o{t-^-'), 

provided I -^t^^^ . Moreover, the Airy function is asymptotically close to Ai(0) so that the 
assumption on the size of (I) ensures that the sign changes of are determined by those of 
CQs{2nlx), from which the Theorem follows. 

4.3. An upper bound. We end this section by giving an extension of the Courant nodal domain 
theorem for regions close to the cusp. 

Theorem 4.4. Suppose is a smooth curve. Then, for any Co > sufficiently small, there are 
at most (f ) nodal domains of (j) in the region y > eot. 



This Theorem, taken together with Theorem |4. 1 1 suggest the possibility that almost all the 
nodal domains near the cusp are inert. For / > /' > 0, put 

(36) Oi,j = {-^<x<^, yi<y<yi>}, 

where we put yo = °o. The Theorem is a consequence of the following 
Proposition 4.5. Suppose Z^ is a smooth curve. 

(1) Let \ <l' <l <^ ffi^^ be integers such that \X^{1)\ and \X^{1')\ both exceed £ for 
some e > sufficiently small. Then, the number of nodal domains of (j) in D// / is 
Oe{{l~l')t). 

(2) Suppose I <C t^~^ and > £. Then the number of nodal domains of (j) in the 
region y>yi is OeC-). 



Proof. 

Let Si,S2,--.Sn be the nodal domains of (j) wholly contained in D// / (so that they do not 
intersect the horizontal boundaries). Since is an eigenfunction of A with eigenvalue X, on 
each Si, X is the least non-zero eigenvalue of the associated Dirichlet boundary value problem. 
We appeal to the Faber-Krahn Theorem for bounded domains in hyperbolic space (see |Ch8^, 
Chap. 4.2) which states that if the boundary of Si is smooth (which we will assume), there is a 
constant C > such that 

Area(5,)A > C. 
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Summing over all the 5,'s gives us 



N < ^^Area(5,-) < ^Area(D,,,,) « {l^l')t, 



since Area(D//j) = ?:I^M-11_ 

The remaining nodal domains necessarily intersect the horizontal boundaries yi or yii so 
that the number of such nodal domains is bounded by the number of zeros of on these closed 
horocycles. Applying the formula (l35| with y ~yi and with l<Z^f5^,we have 



C 1 s 

<I>(z,) = — cos(27r/x)A,,,(/)+0(r3-^), 
/J 

for some constant C' > and for any small 5 > 0. Now suppose that | A,;, (1) | > e. It follows that 
if a is a zero of <I>(x + iyi), then a is near J for some odd integer n. This zero is necessarily 



simple since Prop. 3.4 can be extended to J^'t'(jc + iy) so that the main term is not small at a. 



We now consider the complexification of <t>(x + iyi), with x a complex variable. The estimates 
for the Fourier coefficients from ([14]), ( [T5| l, ( fTSj l and the Bessel function show that (x + iyi) 
is a holomorphic function of x e C for jx — a| < ^ = for any real number a. Applying 
Jensen's Lemma, in each ball of radius centered at a there are O(logf) zeros so that 
<I>(x + ;y/) has at most (9(/logf) real zeros for— j <x< \. Part one of the proposition then 
follows. The second part follows using I' — \ since A||,(l) = 1. 



To complete the proof of Theorem 4.4 we have to choose I in Prop. 4.5 such that our 
condition |A|j,(Z)| > £o is satisfied. By the Hecke relations, for any prime number p, this 
condition is satisfied with I— pox p^. Choosing £0=7 and p sufficiently large but independent 
of t gives us our conclusion. 



5. Restriction to closed horocycles 

For < y < 00, denote by 'igy the closed horocycle on X given by the points z = x + iY , with 
— \ <x < 5. We are interested in the restriction of lo^y- We first give a sharp bound for 
the L^-restriction in 

Theorem 5.1. 

(1) For any fixed F > and any e > 

1 



where the implied constants depend on £ and Y. 
(2) For all c <Y < with any fixed c > we have 



\(1>L h^et' 



£ 



Using this, we then prove 
Theorem 5.2. For £ > and fixed Y >0 

Remark 5.3. It is easy to see that if Y > At for some sufficiently large constant A, then there 
are two zeros of(j){z) on the horocycle "^y- This follows from the exponential decay of the 
Bessel function so that the term n — I dominates ^(z). Moreover, since there are no real zeros 
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o/K,;(m) with u>t, the cosine for even Maass forms (or sine for odd forms) provides the sign 
change as x varies. 

Remark 5.4. Jung IJullI has recently established a lower bound of e^^' for II, 



Theorem 5.1 without having to assume that ([) is a Hecke eigenform (such a bound follows 
trivially from the argument given in Section 2.2 for Hecke eigenforms). This, together with 
results ofToth and Zelditch liTZ09i allows him to establish the upper bound in Theorem \5.2\ 
of 0{t) for such (j)'s and, in fact, for any hyperbolic surface with finite area (without any 
arithmetic assumptions). 

Remark 5.5. /n Appendix A, we obtain the analog of the above theorems as Y moves towards 
the cusp. The lower bound above depends on standard QUE and is responsible for our 
assumption that Y be bounded. It is not sufficient for our purposes as Y grows with t for which 
we appeal to a conjectured quantitative version of QUE (see also the introduction for precise 
statements). 

While the theorems above hold for fixed Y , we show in Theorem |5 .61 below that as we 
approach the cusp with Y ^ f 5+*^, there are some horocycles with many zeros that are evenly 



spaced out on the horocycle (see also Theorem 4.3 1. 



Theorem 5.6. Let e > be sufficiently small and <j) an even Maass cusp form. There are 
^ f Ti^^ integers I satisfying 1 <^ I <^ t6^^ such that there are 21 zeros of (j) on the horocycle 
'^Yp with Yi = Thus, there are a growing number of horocycles such that each have 
^^fos of<j). 

Remark 5.7. The asymptotic behavior of #{z <E'^Sy : ^{z) — 0} in Theorem \5.2\ should follow 
that predicted by a random wave model. In Appendix B we show that such a model predicts 
that for Y < f 3"*^ 

n Y 

which is consistent with the result in the above Theorem. 



Proof of Theorem 5.1 For Y and A as in Prop. 3.3 we have 

|0(^ + /F)|2d^«|p^(l)|V« ^ |A^(„)|2^_^^ 

"I-25F 

+ 0(f^-3+^(A + F)) , 

with the error term uniform in Y . It is easily seen that the error term is 0{t^) so that applying 
the Cauchy-Schwarz inequality and using ( [T4] l, we have 




1 

{InnYY 



|0(x + /F)|2dx«f2^F \X^{n)\' 

It follows from Lemma 3.6 that we obtain the desired upper-bound (for Y not fixed), since the 
right hand side above is 

«f2^y(i)¥(fF)-i(logf)J «f4^ 
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For the lower bound, using Lemma 3.1 and discarding some terms from the resulting sum by 



positivity, we have for any F > (still not fixed) 



(37) |0(x + /y)|2d^»y|p^(l)|V-i |A^(„)|2sin2('j+fH(^^) 

•'-1 ' u<' 



Let < Tj < 1 be small and define the set 



Then, is contained in the set 



(38) 



y = {\n\< 



t 



i_H( ?!^M^ < 1077 , for some m e z| . 
n t ) 



1 t_,2n\n\Y^ 
4 

The pair of integers (n,m) as above are lattice points in 7? which are close to the real analytic 
curve 

1 t ,,,2nxY , 



(39) 



with X in the appropriate range. Since this curve has no line segments, it is known since Van 
der Corput (see Huxley IIHu03l ) that the number of such lattice points satisfies 



(40) 



1=5^1 « 77^ +o(fjy-3), 



provided Y <ti Ti^Vt- We choose rj —t ^ with 5 > small and fixed. The contribution to the 
sum in (37\ from those n in is 



(41) «^MEij \^L\W\'] «eiHi^)H^)'^«ik^r^ 



using (Bob and Lemma 3.6 On the other hand for n not in y, the contribution is 



so that on combining with the previous analysis and ( |37| ), we get for 0<c<F^fz 



(42) 



;i0(x + /y)|2dx>^ £ |p^(«)|2 + 0,(77if3^), 



which gives us our lower bound on applying Prop. 3.7 for any fixed Y 



Proof of Theorem O 

The upper bound is a consequence of the complexification argument of Toth-Zelditch 
( MTZ09I . Theorem 6) where the lower bound obtained in Theorem 5. 1 above is used to satisfy 
the notion of a "good curve" in IITZ09I . It remains to prove the lower bound in the statement 
of our Theorem. 

Let M be the number of sign-changes of (p (z) on say at the points {ccj} with I < j <M 
(we put ao = — 5 and Um+i = 5)- Then, 

(43) / |0(z)|dx-^ / <i>{x + iY)dx. 

,=0 
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Using the L°° estimate 1 (z) | < f 12 in BIS95I and Theorem 



5.1 



we have 



: / |0(z)|2(k<fn+'^ / |0(z)|ck. 



On the other hand, by Prop. |3.3[ the second integral in ( |43] l is bounded by 

o<|„^^ (f2-(2;r«y)2)r 

which is then bounded by t^T.^^ after using the Cauchy-Schwarz inequality. Lemma 
Lemma [376] Then from ( |43| l we conclude 

from which our lower bound for M follows. 



3.5 



and 



Proof of Theorem 5.6 The proof is the same as in Theorem 4.3 so that 



(44) ^{zi) = n(^y X^{l)Ax{Q)cQ?.{2nlx)+0{^) + 0{t^-^. 

Thus, if Z = o(r5 ), the error terms are negligible provided is not too small. We use the 
Hecke relations 

(45) X^{pf^X^{p^) + \ 

valid for all prime numbers p>2. It follows that either | A.^, (p) | > ^ or if not, then |Ay (/j^) | > ^ . 
We then choose I accordingly, so that now we can find ^ f values of I in the interval 
1 < I -^16^^ with the main term dominating in ( |44| i. For each such fixed /, we then see that 
there are 21 sign changes of <j) (x + iyi) for — j <x < 5. 

6. Restriction to geodesies and compact segments of 5. 



In this section, which is the heart of the paper, we prove Theorem 1.2 and Theorem |1. 5 1 
However, in Section 6.1, we first give bounds for the -restriction of to any complete 
geodesic joining two cusps. The rest of the section is then devoted to proving the main result 
which gives a sharp lower bound for this -restriction to a sufficiently long but fixed segment 
/3 of 81 (and which carries over without change to ^2). This gives a localization of Theorem 
|6.1|below; the proof involves choosing a similar auxiliary function F but the analysis is more 



intricate. In [GRS 1 we develop the analogue of Theorem 6. 1 but for a non-split closed geodesic 
about which reflection defines a global symmetry of a compact hyperboUc surface (so that for 
this result no arithmetic tools are used). 

6.1. Restriction to geodesies. 

Theorem 6.1. Let denote any geodesic joining two cusps. Then 

1<« / 0^(i)d.9<.,,f|. 



Remark 6.2. By assuming a suitable version of the quantitative QUE, one can get an asymp- 
totic formula for the integral in the Theorem of the type ^ Clogt^. 
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We provide a proof of this Theorem when is 5i (see the remarks at the end for the general 
case). We will denote f by to distinguish it from the imaginary part of the complex variable 
s — a + ;f. 

Recall that 

(46) _|"0(/3')/-^dXy = 2p^(l)L(.,0)r(^)r(^), 
where for 9{i > 1 

1 " 

By Parseval's formula, it then follows that 

(47) jJ"|0(/y)Pd><yx|p,(l)|2|jL(i+/r,0)r(i±^|±^^)r(i±^ 
(i) The upper bound. 

Using Stirling's formula, the product of gamma functions above is bounded by 

(l + |f+f^|)"?(l + |f-f,,,|)"?min(e-5',e-if«). 

We may then neglect the contribution from say, t > 2t^ in ( |47| i for it gives us an estimate of 
exponential decay for that part of the integral, after using ( [T4] i and the fact that the L-function 
has at most polynomial growth in t . For the remaining, we then have 

(48) |j0(/3')|2dXy«f^-2+'^|^'''|L(i+/f,0)|2(l + |f~f^|)4df. 

If we were now to assume the Lindelof Hypothesis, that is \L{j + it, 0)| ^ f^, our required 
upper bound for Theorem |1.2| would follow easily. To obtain an unconditional result, we 
replace L{j+it,^) with Dirichlet polynomials using the approximate functional equation. To 
this end, we use Theorem 2.5 from liHa02 1 which implies that for g a smooth real function 
satisfying g{x) +g{\) = 1, we have 

(49) |L(i+/f,0)|«| £M^1^( « )|+(i + |,_,^|)-ic|+^ 
where is the analytic conductor of L{s,(j)) given by 

The contribution from the error term above to ( |46l ) is seen to be 0{t^). We choose g{x) such 
that it is zero for x > 2, is decreasing smoothly for 1 < jc < 2 and is non-negative otherwise, so 
that n < lyfC^ in the sum above. We break the integral in ( |48] l into the two ranges < f < f,|, 
and ttf <t<2t,j,, so that after suitable changes of variables, we finally have to estimate 




where |A^(n)| — \X,j,{n) \ and D^{t) ^ t^t. Expanding the sum in the integral above, we see 
that the diagonal contribution is 0{t^). For the non-diagonal terms, we break the integral into 
0(logf||,) dyadic subintervals of the type [A,2A] so that we have to estimate 
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where ^* indicates that the variables are restricted to satisfy m,n <C \Jt^A. Since the product 
of the ^-functions in the integral are monotonic in the variable t, integration by parts shows 
that the integral is bounded by min(A, | log - 1 ^ ' ) so that after a suitable change of variables, 
we are left to estimate 

m,/i>l 

so that we obtain the required bound of 0(t^) after applying ([14]) and the restriction imposed 
above on m and n (and so also on K). 
(ii) The lower bound . 

The method here is similar to the one above but more intricate. From ( |47] i, applying Stirling's 
formula and discarding a portion of the integral, we may rewrite ( |47j l as implying 

(50) r|0(/3;)|2dX3,»i r^i ,-,^^)|2y(f , 

Jo Jo 2 ' f ' 

where Y(x) is a fixed, non-negative C°° -function supported in the interval (5,5), with JV = 1, 
and where we define 

1 " 

As in ( |47| ), we may now write the approximate functional equation in the form 

since the conductor has size t^. The phase function 0(f) satisfies 

0'(O--log(^)-log(^) 

To estimate the lower bound for the second integral in (|50|, we use Cauchy-Schwarz as follows: 
fix Eo > (which will be chosen small) and set 

V- P<piv) 



Fit) 



KIJfj<V<£0',). 



Consider 



(51) / F{t)L{-+it,(P)V{-)dt 

Jo 2 ^t^' 



This is 



< ( riF(oiv(f )dO( r\Ld+itMv{^)dt) 

Jo f0 Jo '0 



(52) / |L(^ + /f,0)|2y(f )df 



using standard mean- value theorems for Dirichlet polynomials and Theorem 3.7 To eval- 
uate the integral in ( |5T| i, we expand the sums and use the approximate functional equation 
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(discarding the error term) to get 

„v -Jnv Jo n Ia' 



«v Jo a/C, 



The diagonal term n = v above gives, using Theorem |3.7| a lower bound 

>f<ii 2- — V — '''' 

with an absolute constant. 

For the integral in the first sum in ( |53] l, for the non-diagonal terms, repeated integration by 
parts gives an estimate of the type {t,j, \ log JJ)^', for any integer / > 1. Substituting this and 
estimating the resulting sums using Prop. 3.7 gives an estimate of the type 0(8^1^). For the 
rest of the sums, we observe that the oscillatory integrals have stationary points only when 
nv ~ f^; however, if £o is chosen small enough, these are avoided. Moreover, the derivative of 
the phase is monotonic, so that the integral is bounded by (logf^)^'. By Cauchy-Schwarz, and 



Prop. 3.7 the resulting sum in ( |53| ) is o(f0). Thus the diagonal term dominates and combining 
the estimates from ( |52| l and ( |5T| ) gives us the lower bound in the Theorem. 

Remark 6.3. For the case of arbitrary geodesies with two cusps as endpoints, it suffices to 
consider the vertical half-lines with real part -, for q>l and with a and q coprime. Following 
the reasoning above, L{s,<j)) is replaced with L{s, |, 0), which is the L-function twisted with 
co5{2%'^) and similarly for F, but with a modification for the range of summation. This 
modified L-function has a approximate functional equation (which may be derived by the 
methods in IIHa02ll ) of the type 

(54) L(l+/.,«,0).f:^cos(2.^^),( " 



1 «2-" q q\/(-^ 

where a is the multiplicative inverse of a modulo q. The upper bound follows immediately. For 
the lower bound, the incooperation of terms depending on q present no new difficulties as q is 
fixed, so that the conclusions above still hold, with the exception of the nature of the diagonal 
term which is now of the form 

>f0 £ ^ cos^(2;r— ) > t^, 
eaX<v<X ^ ^ 



by Corollary 3.8 with X = EQt^ 



6.2. Restriction to compact segments. 

We are now ready to prove the main result, namely the lower bound in Theorem |1.2| for 
/3 a sufficiently long (but fixed) compact segment of 5. The analysis is delicate and it would 
be more direct and simpler in terms of showing the off-diagonal terms are smaller than the 
diagonal, if we had a more flexible version of QUE as in ( (82] l (indeed, one would then be able 
to take j3 to be an arbitrary fixed segment on 5). Since this last is not available to us, we make 
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do with standard QUE and a cruder, more involved analysis in which we are able to show that 
the diagonal dominates the off-diagonal (but with both the same order of magnitude in t^), if j3 
is long enough. 

We begin by setting up the test function to be used. Let a be a positive number independent 
of f to be chosen (a will be suitably large) and let < < a (again to be chosen later). Let 
k{y) £ C"(E) be an even function satisfying the following properties fory > : 

(1) k{y) = 1 fora<y <2fl, 

(2) k{y)=OfoTy€[0,a-b]U[2a + b,oo)^ 

(3) 0<k{y) < 1 for ye {a-b,a)\J{2a,2a + b) and 

(4) (y) \ < Qb^' for some constant Q with any / > 0. 

The support of k determines the corresponding segment on 5i which we denote by j3 . The 
size of b is determined by the size of a and any constant that depends on either will generically 
be denoted by Q. Similarly, we will let C denote a generic positive constant independent of a 
and t but which will change. The parameter I will be chosen suitably large later on but will be 
independent of a and f . At the end of the proof, we will choose a suitably and then let t become 
arbitrarily large so that the dependence of Ca on a will be unimportant. In places where the 
value of a plays an important role we will be precise and indicate this dependence. Finally, the 
symbol ^ will mean an implied constant independent of a and . 

For any real function F{y), we have 



(55) / ^{zrk{Sz)ds > 2 J F{y)^{iy)k{y)d''y - / F(yyk{y)d''y 

where we write d^y = By ( [T3| l, we write 

(56) = 2vy£p^(«)e?%(2;r«f) 



«>i 

By (fl4l),(fT5]l and ([T6| we have p,|,(«) < t^^'^. 

Put M = ^ with Tj = Tj (fl) 3> a to be chosen later and define 

(57) F{y) = 2v5^ £ p^{m)ei'Ki,{2nmt). 

m>M 

Then, we write in ( |55| ), I >2I\ — h- 

We provide the analysis for j = 1 and 2 together, so that we write 

(58) ^i = 4^ Y,P't'i'n)P^i^)<^jin)'^i'n^^)^ 

m>Mn>l 

where we define 

G{m,n) = e"" [ Ki,(2Kmy)Ki,{2nny)k{y) dy , 



and with ai (n) — 1 while a2{n) does the same except it vanishes for n <M. We decompose 
the sum above into three pieces: /J* denoting the part of the sum with m = n which is the 
diagonal, /J denoting the sum with small spacing 1 < \m — n\ <R and Ij for the large spacings. 



6.2.7. The large spacings for Ii and I2 ■ 
We first deal with /j" and prove the following 
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Proposition 6.4. For any integer I > 1 

EL \P^{m)P^in)G{m,n)\^iyR-^+'2^(\ ^ |p^(«) 



m>M.n> 1 
\m—n\>R 



as t ^ oo. 



^f2 ^ » ^ m>M m2 ' 



The proof of this proposition relies heavily on the asymptotics of G{m,n) which is deter- 
mined with the following 

Lemma 6.5. 

(1) For u,v > and c real (see IGROOl ) 

TT^ / ip- _|_ y2 ^2 

Ki, {uy)Kit [vy) cos [cy) Ay = sec (i%t)P_ i - 



/o 4y'mv 2+''V 2mv 

(2) ifs > 1, then (^^^) 

^-U->W-( ^°^'^',t^^¥ ^o(rlog(. + v/^))(l + 0(^)), 

(3) //x -> oo, then niGROOl ) 

Let ^(x) = /Q°°^(y)cos(2a:xy) dy be the Fourier transform. Then, applying integration 
by parts multiple times shows that |^x)| < Cib{xb)^' as x ^ oo for any integer Z > 1 so 
that |^(x)| < C/flmin(l, (xfo)^') for all x. Moreover, if k\ (x) — jQk{r) dr, we have first that 
|A;i(x)| < Cax if x < j and since A;i(oo) = Ck{Q) = we have also |A;i(x)| = | J^k{r) dr\ < 
Ci{bx)^', with I chosen suitably large. 

We first note that in ( |58] l the contribution to from either m or n exceeding is ex- 
ponentially small due to the decay of the Bessel functions (since y e [a, 2a]). Thus we may 
assume both m,n < -^t in what follows (denoted by an asterisk in the summation) so that 



using Lemma 6.5 



(59) Ij-CJ: E ^= fe(,)P_.^,^^i + __)dx 



m>Mn>l 



+ 0{e 

for some constant c > 0. 

We put h — \m — n\ so that R < h <^ and ^ = 1 + > 1 in Lemma 



6.5 



Then if 



i-1 < £is small, log(s + V^2- 1) = ^/2^/s-\+0{s-\) > Vi - 1 > while if i-1 > 
e, then log(i + ^/s'^ — 1 ) 1. Thus since y/mn ^ - and h > 1, in either case we have 



t \og{s + \/ — 1 ) ^ fl is sufficiently large so that we may use part (3) of Lemma 6.5 in part 
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(2) to get 

1 / 1 



(60) P_:^,is) = C- (^) ' cos {t\og{s+Vs^l) f ) 



X (l+0(|max(l,— 1^)) 

We first break the integral in (|59| with x e [0, h] and x e {h, oo). 
For X > h, using (|60| we have 

1 „2 ( 2 1 

P ,^,(.)«^( — + — . 

We consider two cases: 

(i) if X > Y^mn, then ^ x\/t^' that the contribution to the integral in (|59]l is 

[inn [ ^ 1 
,.,(.?) djc < fl J — / (x/7)"'-dx, 

2+ V t X 

(61) ^a^l^{b^^y' . 

The contribution to /j" is then 

V ;n n (mnj 2 
for / chosen large. This contribution will be negligible and will be ignored. Next the case 

(ii) if/! <jc< Nowf_i^,.,(i) < ^(^)"^ so that 

/ ,.,(.?) djt:< —(mn)? / (xby'x'^dx^ —{mn)^b''h' 

Jh 2+" J/, 

Now, the contribution to /j" is 

\h\>R 

We break the sum into two pieces: first with n < ^m. Then, h > jin t so that the contribution 
from the sum is negligible if I is chosen suitably large. For the rest, n > ^ M, so that the 
sum is 

b' \VtM 



(62) «u^-'^H-^.Lm- 



For the remaining range of x with Q < x < h we see that s — 1 x — . We first consider the 
contribution from the error- terms in (|60ll. 
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If -^^ > 1 then 5 - 1 > 1 so that P i ^Js) < Then 

J k{x)P_^^.^{s) dx<t:at'^^^^-j— J min(l,(fo)"')djc 



a _3 



The contribution to Ij in < |59l > is 



which is negligible. 



/,2 - - . . . „ 3 , . 3 



If on the other hand ^ < 1, the error term in ( [60| l gives us ^ (^^) ^ (mn)*. 

Then, as in the case above. 



The contribution to Ij is 



^ ck< ^ (/if) z(mn)? 

(63) E P^WV^ 

We now consider the contribution from the main term in ( |60l ) to ij. Denoting it by Q{s) and 
using integration by parts, we estimate 

(64) tk{x)Q{s)Ax^ki{li)Q(h)^ th(x)^Q{s)Ax. 
Jo Jo ox 

Since ki{h) <C {bh)^' and ^ {ht)^^{mn)^, the contribution from these terms to is 
seen to be the same as in (|62]). Next, it is easily seen that 

ax Vf _ 1)1 mn 

,,,, ^ 1 X ^tx 

(65) <Vf J — < — ^-r^. 

1)4 {mn)^hi 

So the contribution to (|64| is (following the remarks made after Lemma [63] l 

< ; — ^ / jc|fei(jc)|dx 

{mnYh'i JO 

<C j — 3- / jcmin (flx, (jcZ?)^') dx 

{mn)^h^ 

a \ft 

(66) «T3 ^13 - 

Thus, the contribution to ( |59| ) is then 

(67) L , ,33 ■ 

n>R 
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We now estimate the sum in ( [67| ) by considering three cases: n > m, n < and <n< m. 
In the first case, the main term in ^6T\ is 

/7"V^* 1 ^*\p,i,{m)p^{m + h)\ 



4 



h>R h2 ,„>M (m{m + h)) 

(68) «^R-UVrr^^)- 

" ^ m>M m2 ' 

For the second case, we see that \m — n\ > so that in ( |67| ) we find the main term is, by 
Lemma [3761 

m>M m4n4 

n>l 

which is negligible. Finally, for the last case, we have jin < n <m — R so that both m and n 
exceed CM so that we may reverse their roles and get the estimate obtained in the first case, 
that is ( |68| ). 

Collecting the estimates from (|59|, ( |62] i, ( |63| l and ( |68| ), we see that 

(69) \lf\«i^R-'^'^V^{l ^ IP^WI')+^^"K^ ^^^'(")^) + 

^ ^ m>M mZ ^ 

as f oo, for J = 1 and 2. 



6.2.2. Small spacings for Ii and h- 
We first remark that in our application at hand, we will not need to deal with small spacings 
since we are able to choose R—\. This is due to the fact that we choose our segment /3 to 
be sufficiently long. However, we include the analysis here to indicate that QUE can be used 
to control such sums. It suffices to deal here with if. This is because when R is bounded, 
if — /I is a sum where m and n both run through a bounded interval (depending on R) so that 
the contribution from them is negligible as f ^ oo and if ;| — > as a grows (we use here the 
bounds ([T6| for the Fourier coefficients and the estimates for the Bessel function away from 
the transitional range in Corollary [372)1. 

Proposition 6.6. For bounded R, 

EE P^{m)p^{n)G{m,n)^Ra{^- pl{m)^+o{\) . 

m>M,n>l m<M 
l<\m-n\<R 

For the proof, we use the notation from the subsection above and rewrite 
(70) /f= E P4:{m)p^{m + h) [ Kit{2%\m\y)Ku{2%\m + h\y)k{y)dy 

m,m+h^O •' 
\<\h\<R 

R M J. 

-2E E P'I'HP'I'('"±^) / e'"Kit{2nmy)Ki,{2%{m±h)y)k{y) Ay . 

h=\m=\ •' 
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We denote the above as if — — /^^ . We will show that if' is small using QUE directly, while 
if^ will be bounded in a manner similar to I^ in the previous subsection. 

We will first consider /j' . We assume Tj > lOOa so that Inmy < jf, and since h is relatively 
small, the integral in ( |69| l is (9(") by Lemma|3.1| Thus 



(71) /2^'«/?fl - ^ p2(m 



Remark 6.7. It may appear that the estimate above for the integral is rather crude. A careful 
analysis shows that there is not sufficient oscillation in the integral to extract futher savings 
since mh ^ t. 

We next consider if' . Let g{y) &Cq (M+ ) with the support contained in the interval (A ^ ' , oo) 
with A > 1 . For any /i e Z and z e H we have the incomplete Poincare series 

PhJz)^ E 8{yin))<hx{rz)). 

The sum is finite and Ph,g{z) is F-invariant. Moving z into the standard fundamental domain 
we see that < ^ II ^ ||oo uniformly in z- Since f^Ph^g{z) dA(z) — for h ^ 0, it follows 

from QUE that there is a function e{t) — > such that 



(72) 



jj{zfPh.,{z) dA(z) £(0 



Unfolding the integral above and using the fact that is even, we see that the integral in (|72]) 
is equal to (up to to a multiplicative constant) the sum over m in ' with g{y) — yk{y), so that 

(73) |/f'|<C,,e(0, 

which is negligible if R is bounded and f — > oo. Hence from ( |70| l, ( |73| ) and fTT] ), we have 

(74) ll<i^Ra(-y~pl{m))+o{\). 

^ ' m<M ' 



Remark 6.8. It is worth pointing out that a stronger version of Prop. 6.6 holds with — > oo 
with t if we assume a quantitative form of QUE. To obtain this we have to estimate the Sobolev 
norm ofPi,,(, uniformly in h. Since 

^{g{y)e{hx)) ^Lg{y)e(hx) 

where 

Lg{y)^yh"{y)+^n^h^g{y). 
it follows that for m > 0, A"'P/,^,(z) = Ph.u^giz)- Then for g fixed and h =/=0 

(75) II A™n,, ||„„«,,,„ \h\^"'. 
Hence, for k fixed, the Sobolev norm satisfies (for h ^0) 

(76) \\Ph.g\\U'^g.k\h\'. 

Then, QQUE ( see Appendix AI ) implies that there are constants k and V > such that 
equation ( [72) | takes the form 

''0(z)2p,,,(z)dA(z)«,|/,|V^+^ 



so that 

lf«Ra(WpUm))+0,,{R^'^'h-^^^). 



^ m<M 
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The error term here is now o{\) for the larger range R -^ti^ 



6.2.3. Completion of the proof. 

jD _ jL 



Noting that /f = I2, from (|58|l, we rewrite the diagonal term as 



(77) 1^ = 2^ P^imf I Ku{2n\m\yfk{y) dy + ol"- ^ p2(, 

;i!/0 ^ m<M 

where the error term comes from m < M. The main term here is 

2 / (^{zfPoAz) dA(z), 

where g{y) ~ yk{y). By QUE this is 

~ ^J^PoA^) dA(z) -2 J fc(y)d"y > 21og2. 

Collecting all the estimates from Prop. |6.4[ Prop. |6.6| and the remarks made above, we conclude 
that |/| > /f + + 21^ — I^+o{l) so that there are positive absolute constants Cj such that 



(78) |/|>21og2-Ci^7?-'+iy77(| Y pl{n))-C2lR-^-{\ ^ pl{n)V^ 



/| > 21og2-Ci^7;-'+i07 -C2^ R-^a-'^ -d^R-^ ^ -C4Rari-^ +o(l) , 



To estimate these sums, we appeal to Prop. |3.7[ which by partial summation gives us 

>21og2 
>log2, 

on choosing b — ^/rf, R = 1, 1 = 100 and T] = arao , say and letting a be sufficient large. This 
completes the proof of the lower bound. 

6.3. Proof of Theorem [rH 

The method here is exactly the same as that used in the proof of Theorem 5.2 where one dealt 
with closed horocycles. For this we obtain an upper bound for the analogue of the integral 
appearing in ( |43l ) so that we have to prove 

(79) / 0(/y)d><3;«^-'+^ 

Using the discussion in Sec. 6.1, it is easy to see that Parseval's theorem applied to the product 
of (j) (iy) and the characteristic function for the subinterval [a^, a^+i] shows that the integral in 
(Mis 



(80, 2p,,i) />(l+.,«r(i±i|±^)r(i±i(pl)(<p?)d. 



In exactly the same way as was done in Sec. 6.1 leading to ( [48| ), it then follows that the integral 
in (|79]) is 

«f-?+^ [ '''|L(^+/f,0)|(l + |f-f^|)-?min(l,^)df+ 
Jo 2 t 

for some constant c > 0. Then the Lindelof Hypothesis for L( j + /f , 0) gives us the estimate in 

m. 
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Appendix 

Appendix A. Formulations of QUE and applications to short closed horocycles 

The usual formulation of QUE on the configuration space X was given in (|9|. In our analysis, 
we have used the Fourier expansion of repeatedly. We examine here the formulation of 
QUE in terms of the Fourier coefficients. For holomorphic cusp forms of even weight k 
(L^-normalized with respect to the Petersson inner-product) it is shown in IILS03I that QUE is 
equivalent to: 

For m e Z and h £ Cq{0,°°) fixed 

(81) - ^ pf{n)pf{n + m)h{ — ) -5,„.o h{y)dy ; 
ask °° . 

Similarly, we expect that for Maass forms we have: 
For m e Z and h E Cq{Q,°°) fixed 

(82) i P^in)p^in + m)h{'^) ^ -5„,o f h[y)&y ; 
Hf^o H ^ Jo 

as f0 — > oo . 

While p5| ) and ( |72| l show that ( (82] l follows from QUE for certain /I's, there is a basic 
difficulty in realizing all /I's of compact support in this way. The problem comes from the 
nonlocal transform Wg of g in (|24]) (and it is more complicated when m ^ 0), which is a feature 
of Maass forms and is not present in the holomorphic case. As a consequence we have that 
( (82] i implies QUE (which is straightforward) but we don't know the converse implication. The 
flexible form (|82]), in as much as it allows one to truncate the «-sum into a compact dyadic 
piece would allow for a much more direct treatment treatment of Section 6.2 . In fact, it allows 



one to establish Theorem 1.2 for j3 a fixed but arbitrary small segment in 5. This in turn would 
yield Theorem [1.7 [ for such a j3. 

Both forms of QUE above can be quantified with rates in obvious ways, and again the 
quantitative version of ( [82] l will imply the quantitative QUE which we call QQUE: 

Conjecture A.l. QQUE 

There is av > Q and a k < °a such that for any f G C°°(X) with J^^fdA = Owe have 



Ix 



\(j)iz)\'f{z)dA^t-^\\f\\„,, 
where is the Sobolev k-norm on X. 

Remark A.2. While QUE is known thanks to Lindenstrauss ||Lin06l and Soundararajan 
IISolOl . it is not known with any rate. There is little doubt (in our minds) about the truth 
of Conjecture ^A\ as it follows from a subconvex estimate for the triple product L-function 
L(s,(j) X (j) X whe re \j/ is another Maass form (fixed ie independent of (j)) or a unitary 
Eisenstein series f^ | This implication is a consequence of Watson's explicit formula IIWa021 . 
The subconvex estimate is in turn a weak form of the sharp estimate for critical values of such 
L-functions, known as the Lindelof Hypothesis. It is well known that the latter is a consequence 



of the Riemann Hypothesis for L{s, (j) x <j) x Xff) so that Conjecture A.l has a very firm basis. 



If (p is itself a unitary Eisenstein series or a diliedral cusp form, tliis subconvexity is known iSaOll . ILS95I . 
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For our application, we need a more explicit version of QQUE stated as follows: let 
(83) ^y = {zeX:3(z)>F}. 

Conjecture A.3. There is a number v > such that for Y > 0, as t ^ o° 



I0WI- 



Ax Ay 



Vol{^Y) + OiY-^t-''+'). 



Consequently, 



1 r2Y 



\^ix + iy)\ 



9 djc dy 1 

> - 



forO<Y <t 



2v-e 



Remark A.4. The exponent in t in the error term is best possible when v — 2' which follows 
from the Lindelof Hypothesis for triple product L-f unctions. Thus, on the Lindelof hypothesis 
the second lower bound is valid for almost the full range ofY . 

We now apply these quantitative versions to the analysis of the zeros of for short closed 



horocycles nearer the cusp. In the proof of Theorem 5.1 the upper bound was valid for closed 
horocycles with Q <Y <^t^^^ , while the lower bound, which uses QUE was then restricted 
to bounded values of Y . This restriction to bounded Y carries over to Theorem l5.2l To extend 
these theorems to closed horocycles located higher up in the fundamental domain, we need the 
analog of Prop. |3.7| for shorter sums. For such sums, we appeal Conjecture |A.3| 



Proposition A.5. Assume Conjecture 



A.3 



Then for any < c <Y <^t^ 



L ip^(«)i^». 



Proof. The proof is identical to that in Prop 
Conjecture. 
Using Prop 



3.7 



with Oi — ^ and replacing ( p2j l with the 



A.5 



we have the following: let T = min(f^,f 2 ). Then 



Theorem A.6. Assume Conjecture A.3 For any e > and < F <C T 



We then have 



Theorem A.7. Assume Conjecture A.3 For e > and < c <Y ^T 



A-E 



0}< -logf. 



Remark A.8. Theorem 5.6 suggests that the upper bound here may be close to best possible. 



The proof of Theorem A.6 follows directly from the proof of Theorem 5. 1 since ([42]i implies 



our result on using the analog of Prop. 3.7 given in Prop. A.5 



Proof of Theorem A.7 It is clear that the above conditional results provide a proof of the 



lower bound using the analysis following ( |43| l. For the upper bound, we give a direct proof 
(suggested by the complexification idea in IITZ09I ) as follows: for any F > 0, define for 

=x + iY 

^{Q^Y.P^(")Y'2Kir{2n\n\Y)e{nQ. 
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The estimates for the Fourier coefficients from ([T4]l, ([T5|, ([T6| and the Bessel function show 
that ^y{Q is aholomorphic function in the horizontal strip given by |3(C)| < 5- Moreover, it 
has at most a polynomial rate of growth in t in such a strip. The lower bound in Theorem |A.6| 
shows that is not identically zero. Then, by Jensen's lemma, it follows that (jfyiC) at 

most 0{\ogt) zeros in a disc of radius at most ^ centered at a point x real. Hence, 0f(C) has 
at most (9(y logf) real zeros in the interval < jc < 1 which then implies the upper bound for 
the zeros in the Theorem. 



Appendix B. Random wave model on closed horocycles 

In IIGS12 1 we used the random wave model in Edelman-Kostlan IIEK95II to obtain predictions 
on the distribution of zeros of the real part of holomorphic cusp forms on vertical lines. We 
apply the same methods here to even cusp forms but on horizontal line segments. From (7) we 
write 

(84) 4>(z) = ^ X^{n)ei'Kit{27:ny)cos{27:nx). 

ii>i 

For any fixed Y, which may vary with f , we consider the vectors 

V — \{x) = ^ e^' Ki,{2nnY)cQS,{2nnx)t„ 

n>l 

where e„ — (...,0,0, 1,0,0, ...) denotes the unit vector with the 1 in the nth- 
coordinate. The probability density function for the real zeros of the the associated random 
wave function is given by 



X ^ 1 / < V,V >< V',V' > - < V,V' >2 

(85) = ^(v,x) = -^—^^ ^ 

where v' is the derivative with respect to x and with the standard inner-product. This is the 
expected number of real zeros of the associated wave function per unit length at the point x. 
Unlike the situation in [08121, we do not expect the term < v,v' > to contribute to the main 
term, in which case, we should have 




< v,v > 



Define 

(86) S{x) = ^ e'"Kf,{27:nY)cos{2nnx), 

n>l 

SO that 

<v,v> = ^(5(0)+5(2x)), 
<v,v'> = -^5'(2x) 



and 

For X not close to a half-integer, we would not expect the terms above involving x to contribute 



<v',v'>=^(5"(0)-5"(2x)). 



due to cancellation. Using Lemma 3.1 we write the sum S{x) — Si{x) +S2{x) +53(x) for n's 



restricted by the ranges as indicated there. Using Corollary 3.2 we see that S2{x) is negligible 



40 



Amit Ghosh, Andre Reznikov and Peter Sarnak 



Similarly, S3{x) is bounded by (1 +AY^^)t^i = o{Y^^) ifY~ o(f a ). In what follows, we 
will restrict Y to satisfy Y = o(f 3 ), so that | oo. Put T = jIf ^"'^ ^ S^F 



W - E ^/y.23^ sin^ (4 +f'f^(yT)) cos(2;r«^) 

(87) ^ 1 I ^cos(2.„.) + (L^stn(/(„))) , 

where we denote by f(n) any function of the type 2nnx:k2tH{^j) +C, with C a constant. We 
show that the second sum in ([85j above is o(l) for all x, while the same is true for the first sum 

except for those x near integers. For x = 0, the first sum is asymptotic to j and it is easy to 

2 

show it is 0(1) if ||x|| ^Yt^^ . To deal with the second sum, we use the following lemma from 
(Pg. 306): 



Lemma B.l. For q <x < r, suppose f"{x) is continuous and satisfies A ^ <C [/"(-f)! ^ A ' 
for A suitably large. Futher, suppose g{x) <^ G is monotonic. Then 

^ g{n)e{f{n)) « G +A^ + log(max(r-q,A)) 

q<n<r V \A 



For those n < T^^^, with 5 > sufficiently small, the sum is trivially o(l). For r'^^ < « < 
r — £, we subdivide the sum into subsums with T — l^^^E <n <T — l-'E with < y < 7 — 1 . 
For n in such a subsum 

(88) /"(„) X -^L= X y^lL_ := 1 . 

Moreover, we may take G — {2^ET)^^ so that the lemma gives an estimate for each subsum of 



1 



« il'ET)-2 — + ^ +logf . 

\{T -2JE)2iE^ T^ti J 

Simplifying and summing over j then gives us the estimate of o(l) if F = 0{t^), as is the case. 
We thus have 

S{x) = ^{l+o{l)) 

2 

except for those X with < \\x\\ <^Yt~^. Inexactlythe same way and with the same restriction, 

S"{x)^^{2KTf{l+o{l)), 
while S'{x) = o(y ). This then gives us 

^(v,x)^-- 
K Y 



uniformly for all x except those satisfying 0< ||2.Jc|j <^Yt^T>, with F = o (f 3 ) (the last condition 
may probably be relaxed). Integrating over all — 5 <x< \, using the estimate 3^{\,x) <C t for 
the exceptional x's, we obtain the expected number ^ f of zeros of (^(z) on such a horocycle 
(compare with Theorem 5.6 and Theorem A. 7 1. 
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Appendix C. Nodal domains of odd eigenfunctions 



In this Appendix, we sketch the proof of the remark made in the Introduction regarding the 
nodal domains of an odd Maass form. Let be an odd, real Hecke-Maass eigenform, so that 
(j) satisfies 0(— z) = — Hence (j) vanishes identically on 5, which is therefore part of the 
nodal line of 0, and so we consider the nodal domains within ^+ in Figure 3. To prove the 
analogous lower bound for the number of nodal domains for (j) which meet j3 C 5 (these being 
the 'inert' nodal domains) we seek sign-changes of the normal derivative (9„0 of along 5 
(that is, <l>x= ^ along 5i and 52). Each point in fi at which there is such a sign-change must be 
the end point of an interior nodal line and a topological argument similar to the one in Section 
2 shows that the number of associated nodal domains is at least half of the number of such 
sign-changes. As before in order to produce sign changes in d„(j) we compare its L°°-norm, its 
L^-norm and also its meanvalue all restricted to j3. 

First, we give an extension of the subconvexity L°° result of IIIS95I . This is easily proved 
using Bernstein's inequality for polynomials on the unit circle. In fact one has 



Lemma C.l. Let z belong in a compact set D in H. Then for any k>Q and any Hecke-Maass 
cusp form <j) 

«„,f^-sup|0(z)|, 



sup 

zeD 



zeD 



Proof. Write 

0(z) = L <^n{y)e(nx), 

and for any > 1 , put 

= X! an{y)e{nx). 

\n\<N 

For fixed y, we apply Bernstein's inequality to get 

sup \[^f^{rm<-ou^'' sup |0(z;A^)|. 



1 



Then choose = 100^ so that (l){z,N) and all its derivatives are well approximated by (j) and its 
derivatives respectively, with an error that decays exponentially in t so that the lemma follows. 
Next, we need to prove 



(89) / 0,O»d"y«,f^^ 



^ J. /■ \ jX „ - 



which is the analogue of ( |79| l. This is obtained in exactly the same way as the discussion there, 
where dSOll now becomes 



Then, Stirling's formula together with the Lindelof Hypothesis gives the required result. 
Finally, we need to prove, as in Section 6.2 

(90) [ <p^is)ds:^ptl 
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The method is the same, with the non-diagonal terms offering no new problems. However, the 
diagonal term cannot be evaluated as in Section 6.2.3 because 0^ is not automorphic so that the 
diagonal is not an inner-product involving an incomplete Eisenstein series. Instead we obtain a 
lower-bound for the diagonal using positivity, asymptotic estimates for the Bessel functions 
and finally QUE by using Prop. |3.7| The constant obtained this way is much smaller than that 
obtained for the even case, but does not affect the outcome if a is chosen large enough. 

Remark C.2. To obtain the analogue of Section 6.2.2 we could have proceeded by using the 
gradient of<j) instead of (px as follows 

\{ym^dy^ [k{y)\\vn^dy^ [ e(hx)\\yS7n^dA. 

For small values ofh one may rewrite the last integral, after integrating by parts, as an inner 
product with incomplete Eisenstein and Poincare series against 0^, with a small error, so that 
QUE can be applied. For the large values ofh, one has to expand the sums and analyse the 
resulting expression. This device will prove useful if (|82[) were to hold. 



Combining all these estimates finally lead to the same statements as those in Theorems 1 .5 



and 1.7 but for an odd form.. 
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